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DARPA/SISTO 
Virgmia  Square  Plaza 
3701  N.  Fairfax  Drive 
Arlington,  VA  22203-1714 

Attn.  Dr.  Oscar  Firschein 

Subject:  Quarterly  Repwts 

Reference:  Contract  #MDA972-91-C-0053  titled  "Representation  and  Recognition  with 

Algebraic  Invariants  and  Geometric  Constraint  Models". 


Please  find  enclosed  one  copy  of  the  above  referenced  report  for  the  quarter  ending  June  1992.  It 
is  provided  to  you  per  the  above  referenced  contract. 


Please  call  if  you  have  further  questions. 


Regards, 

Thomas  A.  Viola 
Contract  Administrator 

Enclosures 


cc:  1.  Defense  Technical  Information  Center,  Cameron  Station,  Attn:  DTIC-FDAC, 

Alexandria,  VA.  22304-6145  (two  copies) 

2.  DARPA/SISTO 

3701  North  Fairfax  Dr.,  7th  Floor,  Arlington,  VA  22203-1714,  Attn  Edward 
R.  Brown 
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Si)oiisoi’ed  b\' 

Ad\'aiiced  Research  Projects  A»eii<  \- 
Software  i:  Intelligent  S>steni  Technology  Offi 
Representation  and  Recognition 
Witli  Algebraic  Invariants  and 
Geometric  Constraint  Models 
ARPA  ORder  NO.  8228 
Program  Code  No.  N /A 
Contract  No.  MDA972-91-C-()I)33 
March  1.  1992  -  June  1.  1992 


Progress 

March  1.  1992  -  .jiiiie  I,  1992  !’io“i(’s.s  i>.  'imiiii.iii/i'ii  -i'  lolluu^: 

•  A  new  approach  to  tlie  rccogniiiou  of  solids  ot  n“\oliitioii  lias  been 
developed  and  demonstrated.  I'lie  techniipie  invoUos  the  const niciioii 
of  bi-tangents  to  the  outline  curve  of  the  occluding  boundary  of  the 
object.  The  intersection  of  these  bitaiigent  lines  corresponds  to  the 
image  of  a  point  on  the  axis  of  revolution  of  the  object.  An  invariant 
index  can  then  be  computed  from  four  oi  more  .such  points  by  using 
the  standard  cro.ss  ratio. 

•  Several  new  projective  invariants  have  l)e<‘n  dmeloped  foi  .Jl)  geomet¬ 
ric  features  including,  four  dl)  tines.  (>  3D  point-'  <tnd  I  coplanai  points 
with  two  additional  points  not  on  the  plane.  These  invariants  can  be 
computed  from  two  views  of  the  object. 

•  A  refinement  of  tlie  theory  of  invariant  model  fraiisfei  ha.s  been  devel¬ 
oped.  ba.sed  on  Lounget-iliggens  work  from  tin*  lOSO’s.  reformula¬ 
tion  of  the  transfer  process  has  been  carried  out  l>y  Richard  Hartlev 
which  computes  the  essential  malri.x.  Q.  associated  with  tlie  epipoiar 
geometry  of  multiple  views.  This  new  formulation  has  lead  to  a  more’ 
stable  numerical  algoriihm  for  carrying  out  the  iiaiisfer. 

•  The  most  recent  version  of  our  model-lra.sed  v  ision  system,  using  in¬ 
variant  indexing  was  pre.sented  as  a  live  domoiistraiion  at  the  recent 
European  Conference  on  Computer  Vision  in  Italy  in  .May.  The  sys¬ 
tem  was  able  to  reliably  recognize  objects  from  a  ilatabase  of  about  30 
objects.  The  objects,  such  as  wrenches  and  machined  brackets  could 
be  arranged  by  spectators  and  then  the  system  carried  out  a  recog¬ 
nition,  The  results  were  successful  even  with  relatively  high  levels  of 
occlusion. 


The  lUE  committee  activities  continue  with  fiirtlier  refinement  and 
development  of  the  specification.  -Xii  important  advamc'  in  the  design 
has  been  formulated  in  terms  of  the  concept  of  a  ■••iHitinI  oUitri  which 
has  the  semantics  of  a  point  set.  This  concept  has  been  smcessful  in 
integrating  many  types  of  IT  algorithm  data  sfriK  inres. 
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Activities  For  Next  Reporting  Period 

The  planned  activities  are  as  follows: 

•  Experimentally  evaluate  the  extraction  of  constraint-l)a.se(l  models  on 
the  new  RADIUS  image  data  set  of  Fort  Hood. 

•  Experimentally  evaluate  the  new  formulation  of  multiple  view  invari¬ 
ants. 

•  Complete  the  lUE  specification  and  deliver  to  D.4RPA  for  the  to  sup 
port  the  preparation  of  a  formal  RFP. 

•  Extend  the  itiitial  results  on  lecogtiitioii  ol  solids  ol  ii'volntion. 


Equipment  Purchased 

None 


Changes  in  Key  Personnel 

None 


Summary  of  Information 

Several  papers  documenting  the  work  of  CRD  and  CRD  with  otliei  collab¬ 
orators  were  presented  at  the  European  Conference  on  Computer  Vision  in 
May.  This  conference  is  highly  selective  and  it  was  a  good  achievement  to 
have  four  papers  accepted. 

Areas  of  Concern 
Related  Accomplishments 


None 


